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f"^ ' Abstract 

In this paper we introduce a method that allows one to prove uniform local results for one-dimensional 
discrete Schrodinger operators with Sturmian potentials. We apply this method to the transfer matrices 
in order to study the Lyapunov exponent and the growth rate of eigenfunctions. This gives uniform 
vanishing of the Lyapunov exponent on the spectrum for all irrational rotation numbers. For irrational 
rotation numbers with bounded continued fraction expansion, it gives uniform existence of the Lyapunov 
i-Q ■ exponent on the whole complex plane. Moreover, it yields uniform polynomial upper bounds on the 

growth rate of transfer matrices for irrational rotation numbers with bounded density. In particular, all 
pH , our results apply to the Fibonacci case. 

> 

1 Introduction 

In this paper we continue our investigation, started in ||, of one-dimensional quasicrystals. That is, we will 
^ ■ be concerned with the family of operators H\ a g on l 2 (Z), acting on u £ Z 2 (Z) by 

M\ 

H\, a ,0u(n) = u(n + 1) + u(n - 1) + Xv a ^(n)u(n). (1) 
Here, A belongs to R \ {0}, a £ (0, 1) is irrational, 9 belongs to [0, 1), and v a ^(n) is given by 

v a ,e(n) = X[i-a,i)( na + modi). 

These operators arise in standard models of one-dimensional quasicrystals. They have attracted much 
attention (cf. [jjj ||, 0, [llj and references therein) in recent years and they exhibit remarkable spectral 
properties. 

These spectral properties are most conveniently studied within the framework of random operators. To 
do so, fix A and a and consider the family (in 8) of operators (i?A,Q.e)ee[o,i)- This is an ergodic family of 
discrete random operators. Therefore, the spectral properties of the Hx, a ,e are independent of 9 for Lebesgue 
almost all 9 [Q. The general theory of random operators does not yield uniform spectral properties, that is, 
properties holding everywhere. In fact, one cannot expect uniformity in general, as many counterexamples, 
such as the almost Mathieu operator or Anderson-type models, show. However, if the family is minimal in 
the sense of strong convergence, it is not hard to show that the spectrum itself is constant. Moreover, in the 
one-dimensional minimal case, by a recent result of Last and Simon uM, the absolutely continuous spectrum 
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is constant everywhere. These two results apply in particular to the family (i?A,a,e)ee[o.i)- Therefore, there 
exists a set Sa.o C M such that the spectrum of H\ a g equals £a,q for all 9, and the absolutely continuous 
spectrum is independent of 9 and empty by |14| . In || , we exhibited hierarchical structures in the sequences 
v a £ that allow us to prove a further uniform result, namely uniform absence of eigenvalues. More precisely, 
these structures can be used to show that for arbitrary a and A for all E G Sa.o and all 9 the difference 
equation 

u(n + 1) + u(n — 1) + \v a ^(n)u{n) = Eu(n) (2) 

has no P-solution (cf. M and || for further details and proofs). Together with the already mentioned results 
of ^| this gives uniform singular continuous spectrum. 

In this paper we introduce a method that allows one to show uniform local results for the family 
(Hx,a,e)ee[o,i)' This method is based on local hierarchies. We will use it to study upper bounds on the 
growth of solutions of (|2) and to study the Lyapunov exponent. The Lyapunov exponent is an important 
quantity in the study of (2j). Upper bounds on the growth of solutions of (jSj) give information on the so-called 
resistance jll> 12 . Moreover, uniform upper bounds may be useful in proofs of uniform a-continuity (cf. the 



general method in ||). Our investigation is based on a careful analysis of the transfer matrices associated 
to (Q). A key step in our approach is to introduce the set 

W(a) = U fl6[0 , 1 }Sub(i; a , fl ). (3) 
Here, the v a< g are considered to be words over {0,1} and Sub(w) denotes the set of all finite non-empty 



subwords of w. It is in fact well known that Sub(u Q , i e) does not depend on 9 (cf. Proposition 2.3 below). 
The set W(a) is by its very definition particularly appropriate to serve as a basis for the study of uniform 
local properties of the family of operators. In fact, the transfer matrices associated to (0) can be defined 
simultaneously in 9 by setting 

M(X,E,w) =T(X 7 E,w n ) x ••• x T(X,E,Wi) (4) 
for w = wi...w n <E W(a), where, for ael and BgC, the matrix T(A, E, a) is defined by 

T(\,E,a)=( E - Xa (5) 

If we define for n € N the words u™ s = v Q ,#(l) . . . v a ^(n), then the matrices M(A, E, g ) are just the usual 
transfer matrices as defined, for example, in Q|. Having formulated uniform local properties in terms of 
functions on W(a), the crucial step in our method is to partition the words of W(a) into parts on which the 
functions can easily be analyzed. This will be done using the local analog of the series of (global) partitions 
introduced in ||. This hierarchical structure is similar to the series of (de-) compositions of self-similar 
tilings ||, [l^] and it is naturally connected to the coefficients a n in the continued fraction expansion of a 
(for general information on continued fractions see, e.g., |p^| ), 

a= = [ai,a 2 ,a 3 , ...]. (6) 



a i 



1 
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a 3 H 

Recall that a = [a 1; 02, ...] is said to be a bounded density number if 

1 " 

lim sup — a.j < 00. 

J = l 

Our main results can be phrased as follows. 



2 



Theorem 1 For all X,a,9, and all E G ^x, a , the limit 

le {E)= lim -\n\\M(\E,vl 9 )\\ 

71 — >00 fl 

exists and equals zero. 

Theorem 2 Suppose a is such that the sequence (a n ) is bounded. Then, for all X,9, and all E G C, the 
limit 

ME)= lim -\n\\M(X,E,v2 9 )\\ 

n^oc fl 

exists and is independent of 6. 

Theorem 3 Let a be a bounded density number and let X be arbitrary. Then there exist C > and /i > 
such that for all E G £a,q and all n£N, the following inequality holds, 

\\M(\,E,vl g )\\<Cn». 

In fact, we will show the corresponding results not only for words of the form g but rather uniformly in 
the length for all words in W(a). In particular, our results hold as well for the larger family of operators 
{Hx^^en given by 

H\ lUJ (u) = u(n + 1) + u(n - 1) + Xuj(n)u(n), 

where u belongs to the closure of {v a j : 9} in {0, 1} Z with respect to product topology. 

Uniform existence of the Lyapunov exponent has so far only been known for those of the above operators 
that can also be generated by a substitution process |9) . Uniform polynomial upper bounds on the solutions 
have not been known at all. 

To summarize, our method consists of the following steps. 

• Introduce the set W(a) containing uniform local information. 

• Formulate local properties of the family of operators in terms of functions on W(a). 

• Partition the words in W(a) into parts on which the functions can easily be studied. 

Our paper is organized as follows. In Section ||we introduce necessary notation and review some basic facts. 
Section ^ is concerned with partitions which will be our main tool in the sequel. In Section |J we study the 
Lyapunov exponent and prove Theorem [l]. Theorem |2| follows from the more general considerations given 
in ||l6|| . Here we give a more direct proof adapted to the situation at hand. Finally, in Section [5] we prove 
Theorem ||. 

2 Preliminaries 

Fix an irrational a and consider the family (in 9) of all sequences of the form {v a .g{k))kei- Consider such 
a sequence as a two-sided infinite word over the alphabet A = {0, 1} (cf. jlT], |l^ for the general theory of 
combinatorics on words). We shall now recall some basic facts about v a ,g (cf. ||). Define the words s n 
over the alphabet A by 

s_i = 1, s = 0, si = So 1_1 S-i, s n = s^1 1 s„_2, n > 2, (7) 
where the a n are the coefficients in the continued fraction expansion of a. 

Proposition 2.1 H There exist palindromes ir n , n > 2, such that S2k — 7T2felO and S2k+1 = ^fe+iOl for all 
k G N. 
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By definition, for n > 2, s n _i is a prefix of s n . Therefore, the following ("right"-) limit exists in an obvious 
sense, 



The relation between c Q and the v a ,e is given in the following proposition. 
Proposition 2.2 v a ,o restricted to {1, 2, 3, ... } coincides with c a . 
Some convenient and well-known descriptions of W(a) are given in the next proposition. 
Proposition 2.3 W(a) = Sub(c Q ) = Sub(w Qi g) for all 9. 

Proof. By the irrationality of a, the set {an mod 1 : n e N} and the sets {an + 9 mod 1 : n £ Z} are dense 
in [0, 1). This and a standard right-continuity argument now yield the assertion. □ 

The following proposition will turn out to be rather useful. 

Proposition 2.4 [l^] For all n > 2, the word s n is a prefix of the word s n ~is n - 

Let us end this section by introducing the length \w\ of a word w. Here, |w| is defined by \w\ = n if 
w = Wi . . . w n , Wi G A, by \w\ = if w is the empty word, and by \w\ = oo in all other cases. 

3 Partitions 

In this section we introduce the notion of an n-partion of a word and study some of its properties. 

Definition 1 (i) Let w be a finite word over A. Let n G No be given. An (n, a) -partition of w consists of 
words a, b, Zj, j = 1, . . . , I, with I £ No, where the word a is a proper prefix of s n or s„_i, and the word b 
is a proper suffix of s n and Zj G {s n _i, s„} for j = 1, . . . , I, such that the equation 



holds. 

(ii) An (n, a) -partition of a one-sided infinite word w consists of words a and Zj, j € N, where the word a is 
a proper suffix of s„ or s n _i, and Zj £ {s„_i, s n } for j G N, such that the following equation holds, 



In (i) as well as in (ii) the Zj are referred to as blocks in the (n, a) -partition or, more specifically, as blocks 
of the form s n if Zj — s n , and as blocks of the form s„_i if Zj = s n _i. The position of the block Zj is the 
interval 



If it is clear from the context to which a we refer, we will suppress the dependence on a and just write 
n-partition instead of (n, a)-partition. 

Lemma 3.1 For every n € No, there exists a unique n-partition of c a . It is of the form c a — z\Zi .... 




(8) 



w = az\ . . . zib 



w = az\Zi . . . . 
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Proof. Existence: This is clear from (0) and the definition of c a in (||). 

Uniqueness: This follows by induction: As sq — and s_i = 1, uniqueness is clear for n — 0. By (j^), 
every (n + l)-partition gives rise to an n-partition and the positions of the s n +i in the (n + l)-partition 
are determined by the positions of s n _i in the n-partition. Thus, uniqueness of the n-partition implies 
uniqueness of the (n + repartition. □ 



For arbitrary w G ~W{a), n-partitions do exist, as can be seen from the next definition. For a further study 
of these local n-partition and their uniqueness properties, we refer the reader to p6|. 



Definition 2 Let w G W(a) be given. Then, by Proposition 2.5, there exists a smallest j G N with 

w = (c a )j . . . (c a )j + \ w \_i. 

Let n G No be given such that w is not a subword of s n . Then the restriction of the n-partition of c a to 
(c a )j . . . (c a )j + i w i_i induces an n-partition of w. This n-partition will be called the standard n-partition of 
w. 



Lemma 3.2 Let w G W(a) be given. Then there exist t G N, a suffix x of St or St-i, and a prefix y of s t +\ 
such that w = xy. 

Proof. We will consider two cases. 

Case 1. toe Sub(si): By si = ai_1 l we see that either w = k or w = fc l with < k < ax — 1. Thus, w 
is either a prefix of si or a suffix of si. 

Case 2. w ^ Sub(si): Define M = {n G N : w G" Sub(s n )}. By assumption M is not empty. By Proposition 
|2.3| and (JsJ) , the set M is bounded. Moreover, it is clear that n G M implies n — 1 G M. Thus, M is of the 
form {1, ... This means that w is not a subword of St, but it is a subword of St+i- As St+i = s° t+1 s t _i 
by (^), this implies that 

k = min{n G N : w G Sub(s"s t _i)} 
satisfies 1 < k < a t +\. Then the word s^st-i admits a (t + l)-partition of the form 

SfSt-i = StSt~ ls t-i = a b, 

where a = s t is a suffix of s t and b = s^ 1 st-i is considered to be a prefix of St+i- By minimality of k, this 
(t + repartition of s^St-i induces a (t + l)-partition of w with the required properties. □ 



4 The Lyapunov exponent 

Our study of uniform properties of the Lyapunov exponent will be based on the study of the functions 

L(\,E) : W(a) — ► K, L(\,E)(w) = In \\M(\,E,w)\\, 

for arbitrary E G C and A. Here, \\A\\ denotes the norm of the linear operator on C 2 with matrix A with 
respect to the standard orthonormal basis {(0, 1), (1, 0)} of C 2 . By the submultiplicativity of || • ||, this 
function is subadditive, where a function F : W(a) — > R is called subadditive if it satisfies 



F(ab) < F(a) + F(b) (9) 

for all words a, b G W(a) with ab G W(a). As the matrices T and hence the matrices M have determinant 
1, we see that the function L(X,E) is in fact nonnegative. In the sequel we will sometimes suppress the 
dependence on E and A and just write L instead of L(A, E) if it is clear from the context to which E and A 
we refer. 
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Lemma 4.1 Let X and a be given. Fix E G S> iCt . Then, the following equation holds, 

lim - — -L(\E)(w) = 0. 

-u;|^oo,ii>eW(a) 10 

Remark. Let G be a function on W(a). Then, the equation lim^i^^ . u , e vv(a) = a means that for all 

e > 0, there exists an n e € N such that \G(w) — a\ < e for all w G W(cn) with |u>| > n e . In the sequel we will 
suppress the u w G W(a)" under the limit if it is clear to which W(a) we refer. 

Proof. Choose an arbitrary e > 0. By Lemma 5 of [Q, we have linin^oo tjH-L(s„) = 0. Therefore, there 
exists n\ G N with 



ih L{Sn) * \ (10) 

for all ii G N with n > n\. Set C = max{L(0), L(l)}. As \s n \ tends to infinity for n — ► oo, we can find 
ri2 G N such that all n > satisfy 

2C|s„ 1+ i e 

Define n t = max{|s ni +2|, |sn 2 +i|}- Choose an arbitrary w G W with |u>| > n e and let w — az\...zib 
be the standard (n\ + l)-partition of w. Define p and q by p = fj={j G {1, . . . , 1} : Zj = s„ 1+ i} and 
q = ff={j G {1, ■ ■ ■ ,1} '■ zj = s ril }. Using the subadditivity of L (O), we can calculate 



1 , > 1 



i 



t^L(w) < —\L{a) + ^L{z 3 ) + L{b) 



< 



< 



|a|C gj{fni+i) qL{s ni ) \b\C 
\w\ \w\ \w\ \w\ 

2C|s„ 1+ i| p|a ni+ i|f g|s ni |f 
Itol Itul Itol 



rffih < £ + £ | +gN»i 

llLUJ "22^ |w| 
< e. 

As L is nonnegative, this proves the lemma. 
Proof of Theorem The theorem follows immediately from Proposition 2.3 and Lemma 4.1 



□ 



In |T(|, results on the existence of certain limits of subadditive functions F on W(a) are proven. These 
results imply in particular that the limit lini|. u ,|_ >o0 F ^ exists for arbitrary subadditive functions on W(a) if 
a has bounded continued fraction expansion. Here, we give a direct proof of this latter result for nonnegative 
functions F. This will apply in particular to the functions L introduced in the last lemma. Thus, it will be 
sufficient for a proof of Theorem ||. We start with a simple proposition similar to Proposition 3.5 of Jig] . 

Proposition 4.2 Fix some irrational a G (0, 1). 

(i) Let w G W(a) be given. If \w\ < \s n \ for some n G N, with n > 2, then w is a subword of s n +2- 



G 



(ii) Let w G W(a) be a subword of s n for some n G N. Then there exist words i,i/£ W(a) with xwy = s„ + 3 
and \y\ > \s n +i\- 

Proof, (i) If w is a subword of s n , we are done. Otherwise, there is a standard n-partition of w. By the 
condition on the length of w, this partition shows that w is a subword of either s n s n or of s n s n -is n . Using 
(0) twice, we see that there is a word a such that 

Sn+2 = as n s n ^is n (12) 



As s„_is„ = s n c for a suitable word c by Proposition 2.4, we see that both s n s n and s n s n _is n are subwords 
of s n+ 2 an d the proof of (i) is finished. 

(ii) This follows immediately from (p^). □ 
Now, we can prove the following lemma. 

Lemma 4.3 Let a = [ai, a,2, . . . ] be given such that there exists C G M wzi/i |a n | < C for all neN. Then, 
the limit lim.|, |_ KX j t^jt exists for every nonnegative, subadditive function F on W(a). 

Proof. Define = max j F \"f n ^ ; ^jF 2 ^ }■ We will show the inequalities (*) and (**) given by 
(*) limsup^^ < inf F {n \ (**) liminf > inf F^. 

I^l^oo \w\ riGN |iu|^oo n£N 

Ad (*): For fixed n G N, the same reasoning as in the proof of Lemma 11 gives limsupi^i^^ F S m ) < F^ n \ 



Here we used the nonnegativity of F. As n G N was arbitrary, this proves (*). 

Ad (**): Suppose the contrary. Then there exists a <5 > and a sequence (w k ) ke jq of words in W(a) with 
\w k \ — > 00 for fc — > 00 such that 

^l<infF(«)-5 (13) 

for all fe G N. Assume w.l.o.g. that |u>fc| > |si| for all teN. Define for fc G N the number n( k) b y the 
inequality |s n (fe)_i| < |wfc | < |s„(fc)|. Then n(k) is not smaller than 2 for all fc and by Proposition L2, there 
exist words Xk and y k satisfying the following. 

(PI) x k w k y k = s n(fe ) +5 , 

(P2) \x k \,\y k \ > |s„( fc ) +3 | > \w k \. 

Invoking that the a n are bounded by C, we can conclude from (^) 

\w k \ > \Sn(k)-l\ > 1 ^ 



|s„(fc)+5| |s n (fc)+5| (C + l) 6 

Now, choose e > with 5 = 5 r^yp — e > 0. As \w k \ tends to infinity, we see from (P2) and the already 
proven part (*) that for k G N large enough, the inequalities 

^< inf and ?M < inf fW + e (15) 

|xife| «eN |y fc | «eN 
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hold. Fix such a k. Then we get from (PI) and the subadditivity of F the following chain of inequalities: 



F ( s n(k)+5) < F(x k ) \x k \ F(w k ) \w k \ F(y k ) \y k \ 



\Sn(k)+5\ Ffel \Sn{k)+5\ \Wk\ \S n (k)+5\ \Vk\ \S n {k)+5\ 

(PD,® < ( inf fW + £ V If I + + f inf F M - 5] ( 

V£J, V|_J' \^„ eN y ^ |s„( fc)+5 | / V" eN / Vl S n(fe)+5l 

(HI) < miF^+e-5 ' 



Similarly, one can show 



n£N (C+l) 6 

< inf - I. 

nGN 



|s n (fc)+5+i| ™eN (C + l) 7 nen 

Thus, we arrive at the obvious contradiction F( n (k)+5+i) < inf„ S N F^ — 5. This proves (**) and finishes 
the proof of the lemma. □ 



Proof of Theorem g. This is an immediate application of Lemma 4.3 to the function L(A, E). □ 



5 Upper bounds on the growth rate of eigenf unctions 

In this section we provide polynomial upper bounds on the transfer matrices. The main result of jllj] (cf. 
JilH as well) can be phrased as follows. 

Theorem 4 Let A be given. Let a — [01,02, ■■■] be an irrational number with bounded density. Then there 
exist C > and /1 > such that for all E G £a,c«> the equation 

||M(A,J5,ti;)|| < CM" 

holds for every prefix w of c a . 



We will need one more lemma for the proof of Lemma 5.2 of this section. This lemma seems to be new. It 
may be useful in other situations as well. 

Lemma 5.1 For w = w\...w n , Wi £ A, define w R = w n ...w\. Then for all E £ C and all A, we have 

\\M(X,E,w)\\ = \\M(X,E,w R )\\. 

Proof. Suppress the dependence on A. Let J = ^ ^ / Clearly, J is an idempotent unitary operator, 
that is, J* = J^ 1 = J. A short calculation gives 

JT(a,E)J* = T(a,E)- x . 
This equation and the fact that J is a unitary operator yield 

\\M(w,E)\\ = \\T(w n ,E)...T(w u E)\\ = \\JT(w n , E)J* . . . JT(w u E)J*\\ = \\T(w n , E)- 1 . . . T(w x , £!)-% 
Moreover, it is well known for a 2 x 2 matrix A with det A = 1 that \\A\\ = ||.A _1 ||. This yields 

\\M(w,E)\\ = \\T(w n ,E)- 1 ...T(w 1 ,E)- 1 \\ = \\T(w u E) . . . T(w n , E)\\ = \\M(w R , E)\\. 
The proof of the lemma is finished. □ 

Now we can prove the main result of this section. 
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Lemma 5.2 Let a = [ax, . . .] be an irrational number with bounded density. Let X be given. Then there 
exist C > and fi > with 

\\M(\,E,w)\\ < CM" 

for all w G W(o!) and all E G Ej ia . 

Proof. By Theorem ||, there exist C > and /t > such that 

||M(A,B,y)||<6|^ (16) 

for every prefix y of c Q . Define 

C = F 2 (C 2 + 1), m = 2A, 

where 

F = max{sup{||T(A,£;)|| :E e S A , Q } , sup{||T(0, S)|| : E e S A , Q } , 1}. 
Note that F < oo. We will now show 

||M(A,B,«;)||<CH' 1 (17) 

for all w G W(a) and E 1 G Ea,«- Fix w G W(a). By Lemma [T^, there exist t G N, a suffix a; of St or St-i, 
and a prefix y of Sj+i with w — xy. In the following we will consider the case \y\ 1 \x\ > 1; the other cases 
can be treated similarly. The submultiplicativity of the norm || ■ || implies 

\\M(X,E,w)\\ < \\M(X,E,x)\\\\M(\E,y)\\. (18) 

We will give estimates on ||M(A, x, E)\\ and ||M(A, y, E)\\. As y is a prefix of St+i and so a fortiori a prefix 
of c a , we can use (JTJ) to estimate 

\\M(X,E,y)\\ <C\yf<C\wf. (19) 

Next, we will give an estimate for ||M(A, x, E)\\. This is a bit harder, as x is not a prefix of c a . If |x| G {1, 2}, 
we can just estimate 

\\M(X,E,x)\\ <F 2 <F 2 \wf 



by the definition of F. Otherwise, we use Proposition 2.1 together with the fact that a; is a suffix of s t to get 



x R = bav, (20) 



where v is a prefix of c a and a and b belong to {0, 1}. Using Lemma 5.1 , the definition of F, and (20), we 
get 

\\M(X,E,x)\\ - \\M(X,E,x R )\\ < F 2 C\vf < F 2 C\wf. (21) 
Putting together (|l8|), (|l9|) , and (pl|), we finally arrive at 

\\M(X,E,w)\\ < J F 2 (C 2 + 1)M 2A - 
This finishes the proof. □ 
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Proof of Theorem This follows immediately from Proposition 2.3 
Remark. It is not hard to show that Theorem implies Lemma 5.2. 



and Lemma 5.2. □ 
Thus both results are in fact equivalent. 
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